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Abstract 

We show that if there is no inner model with a Woodin cardinal 
and the Steel core model K exists, then every Jonsson cardinal is 
Ramsey in K, and every J-J6nsson cardinal is J-Erdos in K. 

In the absence of the Steel core model K we prove the same con¬ 
clusion for any model L[S] such that either V = L\£] is the minimal 
model for a Woodin cardinal, or there is no inner model with a Woodin 
cardinal and E is a generic extension of L[£]. 


1 Introduction 


It is well known that every Ramsey cardinal is a Jonsson cardinal bnt snrpris- 
ingly it appears to be nnknown whether every Jonsson cardinal is Ramsey. 
It seems nnlikely that this converse implication holds in general, bnt Knnen 
[Kun70|| showed that it is true in h[/r], and this was extended in |[Mh79|| (see 
also ||Jen81||) to show that if O'!” does not exist then every cardinal which is 


Jonsson, even in V, is Ramsey in K. In this note we catch up with recent 
advances in core model theory by extending this result to Steel’s core model 
Ste96|| , provided that this core model exists and there is no model with a 


Woodin cardinal. 

Our main motivation in thinking about this problem came from an in¬ 
terest in the possibility of a covering lemma for a model with a Woodin 
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cardinal. This interest led to two extensions of the basic result: First, we 
consider cardinals k which are (5-J6nsson for a regular cardinal 6 < k. A 
(5-J6nsson cardinal, which is the same as a Jonsson cardinal except that the 
the elementary substructure is only required to have order type 6, comes up 
in stationary tower forcing [[MSW|| at a Woodin cardinal: a is 5-J6nsson if 
and only if there is a condition in the stationary tower forcing which forces 
that i{6) = a, where i is the generic embedding. We show, under the same 
conditions as above, that every ^-Jonsson cardinal is ^-Erdds in K. To some 
extent we are following Jensen in this: in ||Jen81|| , Jensen extended ||Mit79|| by 
showing that if there are no models with a measurable cardinal then every J- 
Erdos cardinal is J-Erdds in the Dodd-Jensen core model for one measurable 
cardinal. 

The relevance of these results to Woodin cardinals would seem to be 
limited by the fact that the relevant Steel core models do not exist in the 
presence of a Woodin cardinal, and (so far as we know) may not exist even 
if there is no model with a Woodin cardinal. However, ii V = L[£] or V 
is a generic extension of a model L[£] then the model L[£] looks like a core 
model. We use this resemblance to show that if L[£] is a minimal model for a 
Woodin cardinal then L[£] satishes that every J-Jonsson cardinal is J-Erdds, 
and that if L[£\ does not contain a class model for a Woodin cardinal then 
the same is true of cardinals which are J-J6nsson in a generic extension of 
L[£], 

Before stating the main theorem, we give precise dehnitions of J-Jonsson 
and J-Erdds cardinals. 


Definition 1.1. If J and k are cardinals with 6 < k, then k is said to be 
6-Jonsson if for each Erst order structure ^ in a countable language with 
universe k there is an elementary substructure A! -< A with universe A' such 
that order type(A') = 5. 

We say that k is K-Jdnsson if it is Jonsson, that is, if for every structure 
A as above there is an elementary substructure A' -< A with universe A' 
such that I A'I = k but A' ^ k. 


The following dehnition is due to Baumgartner ||Bau77 


Definition 1.2. If 6 and k are cardinals, with 6 < k, then k is 6-Erdos if 
for every structure A in a countable language with universe k and for every 
closed and unbounded subset C of k there is a set ZJ C C of order type 6 
which is a normal set of indiscernibles for A. 
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By a normal set of indiscernibles we mean a set D such that for ev¬ 
ery n-ary function / which is dehnable in A without parameters, either 
f{do, ..., dn-i) > do for every d = {do,, dn-i ) G [-D]"' or else the value of 
f{d) is constant for d G [D]^. It should be noted this is equivalent to the 
seemingly stronger dehnition which requires the same property to hold for 
all functions which are dehnable in A from parameters smaller than d^. 

It is shown in ||Bau77|| that every Ramsey cardinal k is K-Erdds. 


Theorem 1.3 (Main Theorem). Suppose that L[S] is a fully iterable model 
constructed from an good sequence of extenders as in ^MS94W , and assume 
that any of the following three conditions are true: 


1. There is no class model with a Woodin cardinal, and L[£] is equal to 
the Steel core model K. 


2. There is no class model with a Woodin cardinal, and V is a generic 
extension of L[S]. 

3. V = L[S] is a minimal model for a Woodin cardinal: that is, if rj = 
len(£^) then rj is Woodin in L[£], but all of the models L[£\a\ for a < rj 
are fully iterable. 


Then every cardinal k which is a 6-J6nsson cardinal in V, where 6 is any 
uncountable regular cardinal, is S-Erdos in L[£]. 

The statement in clause (3) that a model L[£] is minimal requires not 
only that there is no a < len(£^) such that satishes that a is Woodin, 

but also that there is no iteration tree T on La[£ (a] such that L[£'^] satishes 
that there is a Woodin cardinal, where £"^ is the extender sequence stabilized 
by T. This means that £^ is the union of the set of sequences £i,\pui for u on 
the main branch of T, where £v is the extender sequence of the z/th tree of T 
and £p\pi, = £y' \pi, for all v' > v m the main branch of T . The assumption 
in hypotheses (1) and (2) that there is no class model with a Woodin cardinal 
is required to ensure iterability: we need to know that every iteration tree in 
V on L[T] has a branch in V. 

We begin by reducing hypothesis (3) of the theorem to hypothesis (2), 
thereby eliminating the one case in which there is a Woodin cardinal. 

Lemma 1.4. Suppose that L[£] is a minimal model for a Woodin cardinal 
and that k is S-Jonsson but not S-Erdos in L[£] for some S < k which is 
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regular and uncountable in L[£\. Then there is a < len(£^) so that L[£^|'a] 
also satisfies that n is 6-J6nsson but not 6-Erdos. 

Proof. Let L[S], k and d be as in the hypothesis of the lemma, and let 
r] = len(£^). Then k < r], since there are no 5-J6nsson cardinals in L[S] 
above r]. 

If K < rj then we can take a = < rj. Then k is (5-J6nsson, but not 

(5-Erdds, in since V{a) fl L[£] = V{a) fl L[£\a]. 

If 6 < K = T] then the hypothesis of the lemma is false since the set 
of measurable cardinals is stationary in t], which implies that 1 ] is (5-Erd6s 
in L[£]. 

We will hnish the proof of the lemma by showing that if 6 = k = r] then 
the structure is a Jonsson algebra in L[£], so that the hypothesis of 

the lemma is false since r] is not Jonsson. 

Lemma 1.5. Suppose V = L[A] where A C k and k is a regular cardinal. 
Then Lfi[A\ is a Jonsson algebra, and hence k is not a Jonsson cardinal. 

Proof. Suppose to the contrary that there is an X -< Lfi[A\ such that \X\ = n 
but K (fi X. Choose such an X with a = inf(K \ X) as small as possible, and 
let tt: L^[A']=X ^L^[A]. 

We claim that n can be extended to an elementary embedding vr: L[A'] —>■ 
ult(L[W], n, k) = L[A\. For this it is sufficient to show that ult(L[W], tt, k) is 
dehned and well founded. 

To show that ult(L[74'], tt, k) is dehned we need to show that every bounded 
subset of K in L[A'] is a member of Tk[A']. Suppose x <Z S < k and 
X G L^[A']. Then there is Z -< with x ^ Z such that \Z\ < k 

and 6<ri = ZnK = sup(Z fl k). Let k\ L^fA' D rj] = Z he the inverse of 
the transitive collapse. Then x G L^>[A' fl r;] G L,.[A']. 

A similar argument shows that ult(L[W], tt, k) is well founded: Other¬ 
wise pick functions /„ and ordinals q:„ < k so that (7r(/„)(a„) :n <uj) 
is a descending sequence of ordinals. Pick Z as above with { : n < a;} U 

{ fn ■ n < 00 } C Z, and dehne k\ L^fiA'nrj] = Z as before. Then L^f[A'r\r]] G 
Lk [A'] , and vr(L^/ [A' Or]]) is ill founded, which is absurd since it is a member 
of lJ^A]. 

Since k{a) > a and tt: L[A'] -L[A] is an elementary embedding, there is 

a set X' G L[A'] such that \X'\ = k and X' -< Lk[A'] but a' = inf(K\X') < a. 

^NOTE: This replaces an earlier incorrect proof. It is so easy that it must have been 
known before, and I will probably replace this by a reference, once I find one. 
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Now set X" = 7r“X'. Then \X"\ = |X'| = k and X" -< L^[A], but a' i X". 
This contradicts the minimality of a, and hence completes the proof of the 
lemma. □ 


This hnishes the proof of lemma 1.4. 


□ 


It follows that it is sufficient to prove that the conclusion of the main 
theorem follows from hypothesis (1) or (2) of that theorem. Before doing 
so we complete the introduction by discussing some of the notation and 
background theory used in the proof. 


Iteration trees, L[8], and the Core model 


The basic sources are ||MS94b|| for L[£] and ||Ste96|| for Steel’s core model 
K. The primary aim of this section is to clarify the notation which we will 
use and to state some basic results concerning iteration trees, 93 -minimal 
structures L[£] and the core K. 

A phalanx of length 6* + 1 is a pair {p,Xt) where p = {p^ : u < 9) is 
a continuous increasing sequence of ordinals and M. = {Xiu : i' < 9) is a. 
sequence of premice such that if a < (3 < 9 then A4a agrees with Af/j up 


to pa- 

We will write U ®U' for a phalanx which has U as an initial segment. 
For the special case where W is a phalanx of length 1, that is, a single 
premouse 71, we will write lA ®\7Z for the phalanx obtained by truncating 
U as necessary, and then adding 7Z onto the end. If U = {p,M.) then this 
means that 


U ®\7Z = M\{i' + 


where v is the least ordinal such that p^ > A. 

Any iteration tree has an underlying phalanx, which is simply the se¬ 
quence of models Aiy and ordinals p^ of the tree. We will normally use the 
same symbol for a tree and for its associated phalanx. 

We will use the term iteration tree both for a normal iteration tree, with a 
single root, and for an iteration tree on a phalanx, which Steel calls a pseudo¬ 
iteration tree. An iteration tree T on a phalanx U = {p,Ai) is an iteration 
tree in the normal sense, except that the underlying phalanx of T has the 
form U ®T' and the roots of T are exactly the members of U. 
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Thus, suppose that is the extender to be used at stage u < len(T) of 
the construction of T, and that rj = crit(Fi,) < pa for some a < len(W). Let a 
be the largest ordinal such that pa > p- Then u+1 is at the second level of the 
tree, being an immediate successor to the root a, and = ult(Afa, -Fj,). 

We will use the symbol to denote the tree ordering on an iteration 
tree T; regarding it as an ordering on either the models of the tree or on their 
indices depending on which is more convenient for the exposition. Thus if 
is the z/th model of the tree T then the two formulas u u' and Ai Mu' 
mean the same thing. 


Iteration trees and comparisons. If T is an iteration tree without drops 
on its main branch then we write for the embedding along the main branch. 
If T is a normal iteration tree and P is its last model then : A/q —> P- If 
T is an iteration tree on a phalanx lA then : Mu —>■ P, where Mu is the 
unique member of U such that Mu P- 

If U and W are two phalanxes then the comparison of U and W yields 
iteration trees T on U and T' on W such that if P and P' are the last models 
of T and T' then one of the models P and P' is an initial segment of the 
other. 

The following lemma gives some basic standard facts about this compar¬ 
ison. See, for example, |[MS94b| 


Lemma 1.6. Suppose that U and W are compared using trees T and T', 
with last models P and P'. 


1. At most one of the trees T and T has a drop on its main branch, and 
ifT has such a drop then P' is an initial segment of P. 


2. Suppose that the trees T and T are not both trivial and that there is no 
drop in the main branch of either tree, and let a = min(crit(i^), crit(i^ )). 
Then M\V{a) ^M'\V{a’). 


The proof of the conclusion of the main theorem is essentially the same 
under the assumption of either hypothesis (1) or (2). The next two lem¬ 
mas express the facts we need about the relevant models: The notion of 
(p-minimality and lemma |1.8| are used for hypothesis (1), while lemma |0 
used for hypothesis (2). 


IS 


Definition 1.7. If <^9 is a sentence of set theory then a model L[S] is said to 
be ip-minimal if L[S] \= p, but no model L[£\a] or L^[F|'a] with a < len(T) 
satisfies p. 
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Notice that only the hrst two clauses of the following lemma assume ip- 
minimality. 


Lemma 1.8. Suppose that S is a good sequence of extenders as in 
and L[£] is fully iterable. 


1. Ifi: L[S] —>■ P is elementary and L[S] is ip-minimal for some sentence 
ip then, P is also ip-minimal. 

2. Suppose that L[£] is ip-minimal and T is an iteration tree with last 
model P. If there are no drops on the main branch of T then P is 
ip-minimal; while if there are any drops on the main branch of T then 
neither P nor any initial segment of P satisfies ip. 

3. Suppose thati: L[£] P and j: L[£] —>• Q are elementary embeddings 
which are definable in a generic extension of L[£], and that P is an 
initial segment of Q. Then P = Q and i = j ■ 

4 . More generally, suppose that the elementary embeddings 


L[£]^L[£'] P 
j 

are definable in a generic extension of L[£] and that k is generated by 
p = min(crit(f), crit(j)), that is, 

L[£'] = { fc(/)(z/) : / G L[£] and u < p} . 


Then i = j ■ 

5. Suppose that M. is a mouse with projectum a which agrees with L[£] 
up to a, and that the phalanx {L[£], (a, Af)) is fully iterable. If M. is 
a member of a generic extension of L[£\ then Ai is a member of L[£]. 

Proof. The proof of clause (1) is immediate, and clause (2) can be proved by 
a straightforward induction on the length of the iteration tree T. 

Suppose for the sake of a contradiction that clause (3) is false. The 
assertion that clause (3) is false is a hrst order statement ip over L[£], so we 
can suppose that L[£] is (y9-minimal. Now pick a partial order P G L[£], a 
L[T]-generic set G C P and embeddings i: L[£] P and j: L[£] Q in 
L[T][G] witnessing the failure of clause (3). Let x be the least set, in the 
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order of construction of L[£], such that i{x) ^ j{x). We may suppose that 
P, G and i and j were chosen so that x is as small as possible; thus x is 
dehnable in L[S]. 

Then P and Q are both 93 -minimal by clause (1), and hence P = Q. But 
then i{x) = j{x) since x is dehnable in L[S]. This contradicts the choice of 
X and hence completes the proof of clause (3). 

Clause (4) follows from clause (3): every member x of L[S'] can be written 
in the form x = k{f){a) where / G L[S] and a G Then 

i{x) =i{k{f){a)) = {ik{f)){i{a)) = {j k{f)){j{a)) = j{k{f){a)) = j{x), 

since ik = j k hy clause (3) and i{a) = j{a) = a. 

We can use standard arguments to prove clause (5) from clauses (1-4). 
We will give a fairly complete proof here in order to remind the reader of the 
techniques which will be applied later in the paper in slightly different con¬ 
texts. As the following diagram indicates, we begin by comparing L[S] with 
the phalanx (a, (L[£], Af)), using trees T on L[£] and U on (a, {L[£],M.)). 
We use wavy arrows in the diagram since we do not know whether the indi¬ 
cated embeddings exist: 


Thus the hrst two models of the tree U are A/q = L[£] and Mi = Mi. The 
tree U has two roots 0, and 1, which means that 0 and 1 are incomparable 
in the tree ordering of U, while for every u < len(W) either 0 M v or 
1 V. We will say for short that every model Mi^ of U is either above L[£] 
or above Mi. 

The ordinal a is used as if it were the length of an extender used to obtain 
Ml. This means that if z/ < len(W) then 0 is an immediate predecessor of 
1 / -I- 1 in W, so that W+i = ult(L[£^], if and only if crit(Fy) < a, where 
Fy G Mu is the extender which is to be used to dehne My+i. 

First, notice that if the last model Q oiU lies above A1 and is an initial 
segment of P then Af G L[T], as required. To see this, hrst note that since Q 
is an initial segment of P, lemma |1.6| (1) implies that there is no drop on the 
main branch of U, so that the embedding is dehned. Furthermore i^\a 


is the identity since Q is above {a,A4) in U. Hence the master code A of 
Ai is still definable in Q, and hence is a member of P. But since L[S] and 
At agree up to a, it follows that A G L[S], and thus A4 G L[S] since it is 
dehnable from A. 

Thus it is sufficient to show that Q lies above Ai in U, and that Q is 
an initial segment of P. We will hrst show that Q lies above At. Suppose 
to the contrary that Q lies above L[S]. Then there is no drop in the main 
branch of either tree: suppose for example that there is a drop in the main 
branch of T. Then no initial segment of P satisfies ip. But Q is an initial 
segment of P and hence also fails to satisfy p. This is a contradiction since 
the embedding : L[S] ^ Q is dehned and so Q |= (p by elementarity. Thus 
the main branch of T does not drop, and the same argument shows that the 
main branch of U does not drop either. It follows by clause (3) that i = j, 
but this contradicts clause ^ of lemma PTB] . Thus Q lies above Ai in U. 

Now we can hnish the proof by showing that Q is an initial segment of 
P. Suppose to the contrary that P is a proper initial segment of Q. This 
implies that there are no drops on the main branch of T, so P is a proper 
class. Then Q is a proper class, and since it lies above At, which is a set, it 
follows that len(W) = Ord and that there is a closed unbounded class C of 
ordinals which are critical points of the embeddings along the main branch of 
U, and hence are inaccessible in Q. Furthermore there is a closed unbounded 
subclass C <Z C such that C a for a G C , and since the universe is a 
set generic extension of L[£] there is a closed unbounded subclass C" C C 
which is dehnable in L[£]. If a is the (uth member of C" then cf(a) = a; in 
L[£], and hence in P. This is a contradiction because cf‘^(a) = a, but Q 
contains P. 

□ 


This completes the proof of lemma 1. 


The next lemma is used instead of lemma p..8| to prove the conclusion of 
the main theorem from hypothesis (2). In Steel’s terminology, it asserts that 
the initial segments of the core model are very sound. 


Lemma 1.9 (Steel ||Ste96|| ). Let K = L[P] be the Steel core model and let 
A be any ordinal. Then there is a model W = L[£] such that 


1. £\X = P\X. 


2. (W is universal) If W is compared with any iterable phalanx U, then 
the last model of the tree on U is an initial segment of the last model 
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of the tree on W. Furthermore, ifi: W W' is elementary and W 
is iterable then W is also universal. 

3. In particular, if M. is a mouse with projectum a < X which agrees with 
W up to a, and if the phalanx {a, {W,Ai)) is fully iterable, then M is 
an initial segment ofW = L[£], that is, M. = Ju[£] for some ordinal v. 

4- If i, jW ^ P for some iterable model P then i\K\ = j\K\. 


2 Proof of the main theorem 


Notation and Summary 


As pointed out earlier, it is sufficient to prove the conclusion of theorem |0 
from hypotheses (1) and (2). For the rest of this paper we assume that 
W = L[£] is an iterable model, that there is no iterable class model with a 
Woodin cardinal, and that 6 < k are cardinals in W such that 6 is regular and 
uncountable and k is ^-Jonsson. Furthermore we assume for hypothesis (1) 
that Id is a generic extension of W, so that we can use lemma |1.8|, and that 
W is (p-minimal for the assertion that the conclusion of the main theorem 
fails in some generic extension of W. We assume for hypothesis (2) that the 
core model K exists, and that hF is a model agreeing with K up to which 
satishes the conditions of lemma |1.9| . In either case we will show that k is 
(5-Erd6s in W. This gives a direct proof of the conclusion of the theorem 
from hypothesis (2), and a proof by contradiction from hypothesis (1). 

Since we are trying to show that k is 5-Erd6s in L[£], let us £x an arbitrary 
structure ^ G in a countable language with universe n, and let C & L[£] 
be a closed unbounded subset of k. We will hnd a set D G T[T] of normal 
indiscernibles for A such that D <Z C and \D\ = 6. Set A = (2^)+. 


Proposition 2.1. There is a set X satisfying {5 ,k,C,A}<zX and (X, £) -< 
{Hx,£) such that 6 X but X D k has order-type 6. 


Proof. First take an elementary substructure {X*,£) of {Hx,£) such that 
{6, k,C,A} U K C X* and |X*| = k. Now let /: k = X* and use / to 
code {X*,£) into a structure B with universe k such that if Z C k is the 
universe of an elementary substructure of B then /“Z is the universe of an 
elementary substructure of (X*, £) with the property that kD fZ = Z and 
{<5,«:,C,AI}C/“Z. 
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\i 6 = K then k is Jonsson and hence B* has a elementary substrncture 
with nniverse Z snch that \Z\ = k but Z ^ k. li 6 < k then k, is Jonsson 
and there is an elementary substructure B with universe Z 6 such that 
order type Z = 6 , so that order type Z fl J J and hence 6 ^ B*. In either 
case X = f^^Z is the universe of an elementary substructure of {X*,S) with 
the required properties. □ 


Now let X be as given by the proposition and let iV be a transitive set 
with 7 t: N = X, so that crit(7r) < 6 . This situation is similar to the situation 
at the start of the proof of the weak covering lemma ||MSS94|| , and it will 
be useful to compare the two proofs. Our substructure X differs from that 
used in the proof of the covering lemma in two signihcant ways. The hrst is 
that we cannot assume that “X C X, as in the proof of the covering lemma 
(nor have we been able to use Fodor’s lemma to avoid countable closure, 
as Dodd and Jensen do) The other difference partially counterbalances the 
hrst: 6 = 7r“^(K) is a regular cardinal. The closure condition ‘^X C X is used 
several times in the proof of the covering lemma, and we will deviate from 
the proof of the covering lemma only when it is necessary to work around 
this lack of closure. 

As in the proof of the covering lemma, we set W = 7r“^(IF), and com¬ 
pare the two models W and W using iteration trees T on W and U on W, 
continuing this comparison until the dual models of the two trees agree up 
to 7r“^(K). At this point the proof of the weak covering lemma uses a rather 
complicated induction to reach two important conclusions: (i) the sequence 
W is never moved in the comparison, so that the tree U is trivial, and (ii) if 
is the dual model of T then the model = ult(AJ,ji, tt, k) is iterable. 

We do not reach either of these two conclusions. The inability to prove 
that U is trivial is merely a nuisance; it will be dealt with in the proof but 
for clarity we ignore it in this summary. Our inability to prove that TZ^ is 
iterable, on the other hand, requires a fundamental change in the proof. To 
see what changes are necessary, let us look at the two basic cases which come 
up in the proof of the covering lemma: 


Case 1 (Xitj, is a set). In this case there must be a drop somewhere along 
the main branch b of T, so that there is a u < (j) in b such that the z/th 
model Xii, of T has cardinality less than 6 . In this case we can use the fact 
that 7 t~^{k) = 6 , a regular cardinal, to show that T has length 6 and hence 
generates the required set of indiscernibles of order type 6 . There is no need 
for TZtj) to be iterable in this case. 
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Case 2 {M.^ is a weasel, that is, a proper class). In this case we will use 
an argument taken from the proof of the weak covering lemma in |[MSS94|| 
to show that > S, where the embedding along the main branch of 

T and p = crit(f^^). Since T only uses extenders of length less than 5 we 
can again use the fact that 5 is a regular cardinal to conclude that T has 
length 5 and hence generates the desired set of indiscernibles. The problem 
is that the argument taken from the covering lemma depends heavily on the 
assumption that TZ^f, = ult(AI</,, tt, k) is iterable. We will work around this 
difficulty by noticing that if TZ^f, is not iterable then this failure must have 
been evidenced in some earlier model on the main branch of the tree T, 
and in fact in a structure Q -< M.,, with |Q| < 5. In this case we will modify 
the construction of the tree T by dropping at stage v to the premouse Q. 

If there is any drop on the main branch of the modified tree T then we 
are in case (1) and there is no need for 7Z^ to be iterable. On the other hand, 
if there is no such drop then TZ^ is iterable and we can use the argument 
from the covering lemma. 

For lack of a better term will will call the modified tree T a quasi-iteration 
tree. 

We are now almost ready to begin the first half of the actual proof, 
which is the construction of the trees T on W and lA on W. We also use 
the embedding tt to copy W to a tree U on W, using the shift lemma of 
Martin and Steel [ MS94a |. The trees U and U are ordinary iteration trees in 
the sense of |pVfS94b | and hence present no difficulties concerning iterability; 
however the tree T is not a standard iteration tree and hence requires special 
treatment. The verification of the iterability of T is in lemma p.2|, which is 


one of two lemmas which are proved after the description of the construction 
of the trees. ^ 

The following diagram gives the maps between the trees T, U and U'. 


' A/k' 


U: AT,—AT,/ 

The horizontal maps are only defined if v' is above v in the relevant tree and 
there is no drop in the branch between v and v'. 
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The construction of T, U. and lA. 


For the rest of this proof ir: N = X -< {Hx,S) will be as in lemma We 
will write W = 7 r“^[X fl PF]. 

The trees T, U and U are defined by recursion on their lengths. We are 
not using padded iteration trees, and hence the trees need not have the same 
length. We will write Aiiy for the z/th model of T, and we will write J\fy and 
A/*!/ for the z/th model of U and U respectively. The construction starts with 
Ado = W, A/q = W, Ao = PF, and tto = tt : Ao —^ A/q- 

Suppose that during the course of the recursion we have jilready defined 
an initial segment T\<p oi T and initial segments U\6 and U\9 oiU and U 
respectively. At the next stage of the recursion we will extend one or both 
of the trees T and U. There are three cases: 


Case 1 (At least one of (j) or 9 is a limit ordinal). If 6 ^ is a limit ordinal then 
we extend the tree U\9 hj taking the unique well founded branch b ofL{\9. 
This unique well founded branch exists because U is a standard iteration tree 
on the iterable model PF. The tree U also has a unique well founded branch 
b, which must be the branch corresponding to b since otherwise the preimage 
of b would be a second well founded branch through U. Thus we can define 
Tig: Mg —>• Mg to be the direct limit of the maps : Mu — >■ Mu for z/ G 6 . This 
direct limit is defined since U and U have the same underlying tree and the 
maps Tiu commute with the respective tree embeddings. 

If 0 is a limit ordinal, then we similarly have to pick a well founded branch 
b of T\(j). Since T is not a standard iteration tree, we cannot use the general 
theory as in the last paragraph. Instead we use the following lemma, the 
proof of which is deferred until after the construction of the trees T and U. 


Lemma 2.2. There is a function b such that ifT is defined at limit ordinals 
(j) by setting [0,0]^ = b(T|'0) then every model Miu ofT is well founded. 


This concludes case 1. In the remaining cases both <p and 9 are successor 
ordinals, say 0 = 7 + 1 and 9 = + 1. Let a be the largest ordinal such that 

Mly and My agree up to a, and let d = sup vry “a and 71 = ult(Ad.y, Try, d). 

Case 2 (Ad^ is a weasel and the phaianxU © 5 , 7Z is not iterable). This is 
the case in which the definition of T differs from a normal comparison. We 
will define Ml^ to be a premouse of cardinality less than S, thus ensuring by 
brute force that if 0 is on the main branch of T then the iteration along this 
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main branch will yield a set of indiscernibles of cardinality S. The following 
lemma will be proved later along with lemma p.4| : 

Lemma 2.3. If there is a ill behaved tree on U ©„ IZ, then there is an ele¬ 
mentary substructure Q of with a G Q and IQI = |a|, such that there 
is an ill behaved tree on U ©„ ult(Q, vre, a). 

The case hypothesis asserts that the hypothesis of the lemma is true, and 
we dehne to be the transitive collapse of the elementary substructure Q 
of given by the lemma. We extend the tree ordering by letting o cf if 
and only if u < (f and z/ 7. We will regard this as a drop and hence leave 
the embedding v undehned for z/ <f. The ordinal p^j, associated with this 
stage of the tree (which would be len(ii^(^) in the normal successor case) is 
dehned to be the larger of sup^.^^ and the least ordinal /3 such that there is 
an ill behaved tree on the phalanx U ult(Wl^, /?), where [3 = sup no 

We will call the node 0 of T a special successor node, and we will call 
{ 7 , 0 } = {7,7 + 1} a special pair. Notice that 7 and 7 + 1 have the same 
set of predecessors in T, even if 7 is a limit ordinal. This is impossible in a 
standard iteration tree. 

Case 3 {Neither case 1 nor case 2 holds). This case is completely standard. 
Let and be the extender sequences in A4.y and Afy respectively, and 
let f3 be the least ordinal such that [3 G domain(T 0 ) U domain(jF 0 ), and 
{^ 9)0 if /d e domain(T 0 ) fl domain(jF 5 i). If [3 is in the domain of 8..^ 
then extend T as follows: let v be the least ordinal such that py > crit(ii^), 
let Wl* be the largest initial segment of M.y such that E is an extender on 
M.y, and set M.q = ult(AI*, E). Similarly if B is in the domain of jFy then 
extend U\6 by setting Me = ult(A/” 0 ,F) and use the shift lemma to dehne 
Me = ult(A/”g , Tie{E)) in U, where Mf = My if Mf = My, and Mf = 7iy{Mf) if 
Mf is a proper initial segment of My. 


Proof of lemmas 12.21 and 1273 


This completes the construction of the trees T, U and U except for the proof 
of lemmas and 12.31. 


Proof of lemma 12.21 . We dehne an auxiliary iteration tree T, together with 
an embedding from T to T. Since T is a standard iteration tree on W, all of 
its models are well founded. We show that at each limit ordinal 0 < len(T) 
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there is a unique branch of T which maps to the well founded branch of T, 
and we will take b(T|'0) to be this unique branch. 

The embedding consists of a map a: len(T) —> len(T), together with 
embeddings —> M.a(u) for each ordinal u < len(T). The map a is 

one to one and order preserving, with the exception that both members of a 
special pair of T map to the same node of T. The construction is by recursion 
on the nodes 0 of T. Suppose that the construction has been carried out up 
to (j), so we have already constructed T\(j) together with the map cr|'0: (j) ^ 9 
and the maps for a < (p, and assume that the following conditions are 
satished for all nodes a,(3 < (p: 


1. a{a) <Y o'iP) if and only if either a <r [3 or else there is a' <r f3 such 
that {a, a'} is a special pair. 


2. a < (5 then ta\pa = 

3. If there is a normal drop in [0, a)r, so that M.a is an iterate of a 
mouse, then is a weak deg (a)-embedding in the sense of ||MS94b|| , 
and otherwise (if A^q, is a weasel or else the only drop has been at a 
special successor) is an elementary embedding. 


MS94b 


Case 1 (0 = 7 -I-I is a standard successor node ofT). This case is standard. 
Set a{(p) = ( 7 ( 7 ) 4 -1, set and set = ult j 

where Af *(„) is dehned as usual. Standard arguments show that the induction 
hypotheses are true at (p. 

Case 2 {(p = j + 1 is a special successor node of T). In this case we set 
<j{(p) = o'( 7 ). By the construction of T there is an elementary embedding 
s^\ so we can set = t^s^. Again, it is straightforward to 

verify that the induction hypotheses are true at <p. 

Case 3 {(p is a limit ordinal). Since clause (1) holds for a,/3 < (p we have 
(p = sup ct“0, so we can set a((p) = (p. Since T\(p is a standard iteration tree 
there is a unique well founded branch b through T\(p. Extend T as usual by 
letting Aiy = Afg, the direct limit of T along the branch h. Now set 

6 = [^ { [0, z/)r : (7(z/) e 6 } = { z/ : 3z/' G o'~^(b) [v <r v') } . 

First notice that b C a~^{b), since if u E b then there is E G o'~^{b) such that 
u <r E, so (j(z/) <Y cri^E) G b. To see that b is linearly ordered, suppose 


15 





uq, Vi & b with z/q < Vi. If z/q then clause (1) implies that there is z/q 

such that { z/q, z^o } ^ special pair and z/q <r vi - Since z/q G 6 there is v [ 
such that ct{v[) G b and z/q <r z/J, but this is impossible because in this case 
<j{vi) and (t{v[) would be incomparable in T. 

Hence 6 is a cohnal branch of Tl'z/), so we can dehne = A4f,, the limit 
of T along the branch b. Now dehne to be the limit of the embeddings fj, 
for z/ G 6. Again, it is straightforward to verify the induction hypotheses. 

This completes all three cases, and hence the proof of lemma |2.2| . □ 


We are now ready to to hnish part one of the proof by proving lemma |273 . 
The proof is essentially the same as that of the following lemma, which is 
needed for part two of the proof, so we will combine the two proofs. This tech¬ 
nique of applying Martin-Steel iterability theorem MS94a ] is due to Woodin. 

Lemma 2.4. Suppose and Afg are the last models of T and U, so that 
and Mg are matched up to 6, and suppose that is a weasel. Then 
there are no ill behaved trees on the phalanx U ult(Al 0 , tt^, 5), where 6 = 

sup Tig “6. 


Proof of lemmas \2.3[ and j2.4 - For lemma |2.3| we are given models and 
Mg from the trees T and W and an ordinal a < d such that A4^ and Mg agree 
up to a. In the case of lemma ^ we take AA^ and Mg to be the hnal models 
of the trees T and Id, and we take a = d. 

The map vr was used to copy the tree Idfd on L^fS'] to a tree lA on L[£], 
with copy map Tiy\ My —> My for each model My of U. Set a = sup 7 r“a 
and IZ = ult(A4^, TT^i, d), and assume that there is a ill behaved tree on 
a (By TZ. In case of lemma |2.3| the tree is part of the hypothesis, while for 
lemma |2.4| we assume the existence of such an ill behaved tree towards a 
proof by contradiction. 

Let Zi -< V{H\) be an elementary substructure such that {A, C,W,X} C 
Zi, and such that 

• For lemma t^.3|: 


a + 1 <Z Zi and jZij = |a|. We set p = a. 


• For lemma Z\Pd = sup(Zi fl 5) = \Z\\. We set p = Zi f] d. 

Notice that everything which has been mentioned is dehnable from members 
of Zi, and hence is in Zi. We set p = sup 7 r“? 7 . 

Now let M : Mi = Zi be the transitive collapse, and let Q = = 

AA^ n Zi. The major part of the proof of these lemmas is the proof of the 
following claim: 
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Claim 2.5. There is an ill founded tree Si onU ©jj ult(Q, vr^, r;). 

In the case of lemma |2.3| , this claim is exactly what is required. Before 
proving claim |2]^ we show that lemma |2.4| also follows from this claim. 

Proof of 13.41 from \2. dj . Note that rj G [0, (/))r since [O,0)r is closed and un¬ 
bounded in 6 . We claim that Zi fl Aifp C range(ir,^^), so that the embedding 
-01: Q = Zi n -< A4 can be factored 

where k = 

To see that Zi fl C range(i^,</,), hrst notice that every member of 
is in issige{il^ for some v G [0, 0)r- Hence any member x of fl Zi is in 
range(i3^^) for some u G [0, 0)r H Zi = [0, (j))rPv = [0, r])T, since r] G [0, 0)r, 
and hence x G range(i^^). 

The embedding k: Q ^ induces a map 

k: ult(Q,7ro,ii) ^ ult(Mr„7re,i]), 


which in turn can be used to copy 5i to a tree S 2 on W ©jj ult(Mr/, TTg, rj) 
which is necessarily also ill behaved. Now TTglij = ngflrf, where Afx is the 
stage which the tree Id had reached at the time was being considered 
in tree T. Thus Id (Bij ult(M,j, rj) is the tree W ©a 7^ of case (2) of the 

construction of the trees, so the existence of the ill behaved tree S 2 would 
have caused the tree T to drop at stage rj. Furthermore Pri = V = [Ju<ri P^i 
the hnal model of the tree must be above the second member rj+ 1 of the 
special pair, rather than above p. This contradicts the assumption that 
is a weasel and hence completes the proof of lemma p.4| from claim |2.5|. □ 


To hnd 5i, let Zq -< Zi with {H,C, IT, X} C Zq and 

© 7 ^. 


Proof of claim ^ 

\Zf\ = 10 . Then Zq satishes that there is an ill behaved tree S on Id 
Let Mq = Zq be transitive, with maps 


ip,Mii^Mi^V{Hy:). 

Set So = fr~^{S). Then Mq satishes that 5o is ill behaved, but we need to 
show that 5o has no branches even in V: 

Claim 2.6. The tree So is ill behaved in V. 
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Proof. Suppose to the contrary that there is a well founded branch through 
So in V. 

Let T be the limit of the extender sequences of the models in S\ that is, 
if .^ < len(jF) then is an initial segment of the z/th model for every 
sufficiently large v < len(5) = 77 ; but T itself is not an initial segment of 
the extender sequence of any of these models. By our assumption there is no 
class model with a Woodin cardinal, and hence there is 7 such that 
satishes that len(jF) is not a Woodin cardinal. By elementarity 7 G Mq. 

Set 7 ' = ' 0 “^( 7 ), and let G be Mo-generic for the Levy collapse col(a;, 7 ') 
of 7 ' onto 10 . In Mo[G] form the tree A of attempts to hnd a branch through 
Sq such that the limit along the branch either is well founded or has a well 
founded part of length at least 7 . Because 5o has a well founded branch in 
V, the tree A has an inhnite branch in V, and by the absoluteness of well 
order it follows that A has an inhnite branch in Mo[G] as well. Thus So 
has a well founded branch b in Mq. By the Martin-Steel iterability theorem 
there can be at most one branch b G Mo[G] through iSq which is 
well founded up to 7 . The uniqueness of b, together with the homogeneity of 
the Levy collapse G, implies that b G Mq. This contradicts the fact that Mq 
satishes that 5o has no well founded branch, and hence completes the proof 
of claim | 2 ]^. □ 


MS94a 


In order to complete the proof of claim |2]^, and hence of lemmas 
we copy 5o to a tree on U ©rj ult(( 5 , vr^, 7 ) as follows: 

The tree So is on the phalanx 


and 




U ©o ult(Al0, 770,0:1) 


( 1 ) 


If Pi, is the z/th member of the phalanx (|l|) then 'ifo\Pu'- Pu 'f’o{Pu)i which 
is the ' 0 o(^)th member of the phalanx 


V’l ^ ©5 ult(Af,/„ 7 r 0 ,o)j =© 5 , ult(Q, V>/( 7 r 0 ),oi) ( 2 ) 


where di = The phalanx (|^) can embedded into U ©i^ult(Q, tt^, fj) by 

the map ipi, and by copying 5o along this embedding we obtain the required 
ill behaved tree on U ©jj ult(( 5 , tt^, 7 ). □ 


This completes the proof of claim and hence of lemmas p.3| and |2.4|. □ 
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The Indiscernibles Generated by T 


This concludes the construction of the trees T and U, which is the first half of 
the proof of theorem 1.3, and we are now ready to use T and U to show that 


L[£] has a set of indiscernibles for the structure A. First, we will show that 
the tree T has length 5 and hence generates a cofinal set of indiscernibles for 
its last model. Using this, we will then show that the tree U does not drop 
along its main branch. This implies that the set I of indiscernibles from T 
is a set of indiscernibles for every set in W, and in particular for 
Finally we will show that the filter on L[£] generated by 7r“/ is a member of 
L[£], and use this filter inside L[£] to construct the required set D G L[£] of 
indiscernibles for A. The next lemma, which shows that T generates a set 
of indiscernibles of size 5, is the main lemma of this half of the proof. 


Lemma 2.7. The tree T has length <5 + 1, and there are ordinals u < 5 and 
p < 6 such that is defined and iu,sip) > d. 

Proof. Let 0 + 1 be the length of the quasi-iteration tree T on T[£^], and let 
0 -|- 1 be the length of the iteration tree lA on W = ■k~^{L[£]). Since 5 is a 
cardinal, the proof of the comparison lemma implies that (j),6 < 6. 

Claim 2.8. The final models and Me of the trees T and U have size at 
least 6, and hence agree up to 6. 

Proof. Suppose to the contrary that one of these models has size less than 
5. By the construction of the trees T and U it follows that that model is an 
initial segment of the final model of the other tree. In addition, that tree must 
drop along its main branch, since the each of the roots W and W of the two 
trees have cardinality at least 5. Lemma |1.6| (1) asserts that this is impossible 
in any comparison using ordinary iteration trees. We will verify that this is 
still impossible for the modified comparison using the quasi-iteration tree T. 

The reason why lemma |^(1) is true is that if there is an (ordinary) drop 
at some node v + 1 in the main branch of one of the trees, say T, then there 
is a subset x of the projectum p of Mly+i which is definable in Wl3+i ^md 
is not a member of the corresponding model of the other tree. If we take 
1 / -|- 1 to be last place along the main branch where such a drop occurs, then 
Q exists, and e tp is the identity. Then x is definable in Mle and not 
a member of A/”^, so Mie cannot be a proper initial segment of A/”^. 

This argument is unaffected by the use of the quasi-iteration tree T in¬ 
stead of a normal iteration tree. It follows that T must have a special drop 
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1 / + 1 , but no normal drops, on its main branch, and must be an ini¬ 
tial segment of From the dehnition of a special drop it follows that the 
phalanx lA ©p ult(Afiy+i, tTi,/, p) is not iterable, where v' is the stage in lA 
corresponding to z/ +1 in T, and p = p3+i- We will use this lack of iterability 
just like the set x in the case of a normal drop: it implies that the phalanx 
U ©^ u\t{A40,7i^,6) is not iterable, but if AAq is an initial segment of A/^ 
then ult(Ad 0 , TT^, S) can be embedded into ult(A/ 6 i, (j)^, 6), so that the phalanx 
lA ©^ ult(A/”^, TT^, 5) is not iterable. This is absurd, since the later phalanx is 
actually the standard iteration tree lA on the iterable model W. 

This contradiction completes the proof of the claim. □ 

Thus the models and Me agree up to 6. If there is a drop of any 
kind in the main branch of T then \M{u\ < S for every sufficiently large u in 
the main branch of T. Since \Mi^\ = 6 while all of the extenders in T have 
length less than 6, it follows that 0 = 5 as required. 

Thus we can assume for the remainder of the proof of this lemma that 
there are no drops in the main branch of T, and hence is a weasel. If we 
set (5 = IJ TTe “5 and 71 = ult(Ad 5 , tt^, 5) then lemma 
no ill behaved trees on the phalanx lA ©^ 71, so we can compare the models 
TZ and Me, using an iteration tree lA (Bg 71 (B W on the phalanx U (BgTZ and 
an iteration tree W © V on the phalanx lA. The comparison takes place as 
if lA were simply a phalanx; however we will later make use of the iteration 
tree structure on U, regarding W ©^ 7?. © W as a (nonstandard) iteration tree 
with two roots L[£] and 7Z. 

Claim 2.9. 1. There are no drops on the main branch of either of the 

trees lA (BgTZ (BW orlA ®V. 

2. The trees lA ®g7Z®W and lA ®V have the same last model. 

3. The final model of lA ®g TZ ®yV is above 7Z, rather than above Mo- 

Proof. The proof of this claim uses the techniques of lemma p..8| (5). The 
proofs of clauses ( 1 ) and (2) are the same as the proof of the corresponding 
facts in lemma |1.8| (5), using the fact that there is no drop in T and hence 
there is an elementary embedding from L[£] into TZ. It follows that TZ is 
universal if hypothesis (1) of the main theorem is true, and TZ is (p-minimal 
if hypothesis (2) of the main theorem is true. If there is no drop in the main 


2.4 asserts that there are 
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branch oilA then the same will be trne of the hnal model P of W, 

since there is an elementary embedding from either L[£] or TZ into P. 


The proof of danse (3) is similar to the proof in lemma p..8| (5) of the fact 
that Q is not above L[£]. Snppose to the contrary that P lies above the 
root A/q = L[£] of U in the tree W 7?. © W. Let b be the main branch of 
W ©5 7^ © W, let c be the main branch of 77 © V and let z/ G domain 77 be 
the largest member of 6 fl c. Finally, let be the hrst extender used along b 
after u, and let E' be the hrst extender used along c after v. Then we can 
write the embedding 4 along the main branch 6 of 77 ©^ 7^ © W in the form 


L[£] 


M 

0,v 


Afu 


ult(A4, E) 


P, 


and write the embedding 4 along the main branch of 77 © V in the form 


tc- L[£] 


M 

0,1/ 


K 


ult(A4, E') 


P. 


By lemma p..8| (4) or lemma |1.9| (4) we get iblKn = 4^-^^. Let rj be 
min(crit(P), crit(P')). Then since rj < nit follows that k = k' \V{r]) 

and hence one of E and E' is an initial segment of the other. By the proof 
of lemma |1.6| (H) this can never happen if either of the extenders E or E' 
come from W or V, so both of E and E' must come from 77. This implies 
that E = E', contradicting the choice of u. This completes the proof of the 
claim. □ 

The following diagram illustrates the present situation, with the straight 
arrows indicating embeddings which are known to exist: 


P P 


M^—^n 

© lu 

m m 


m 


The left hand map 7^ is dehned since there are no drops on the maiii branch 
of T. Thus there are two maps from L[£] to P, namely s = 7^®^ and 
t = Hq 7^. Then t\Lx[£] = s\Lx[£] by lemma ^ or pTO] , and in particular 
s and t have the same critical point p, with 7(p) = s(p) and t\V{p) = s\V{p). 
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We claim that s{p) > S. Suppose, to the contrary, that s{p) <6 and let 
E be the hrst extender used in the main branch of W © V. Then p = crit(ii^), 
and 5 > i^{p) > len(ii^) so len(T^) < 6. It follows that E comes from U, so 
that E = 71u{E) for some v < 9, where E = E^. Now let ^ = crit( 7 r) = 
crit( 7 rj^) = crit( 7 r 6 )). Then p = crit(f) < and it follows that p < i since 
p = crit(-E') = 7 r(crit(£^)) and ^ ^ range( 7 r). Since p = crit(f) < crit(z^ tt^), 
it follows that p = crit(*^) and hence the main branch of T begins with an 
extender E such that crit(F) = p. Since t\V{p) = s\V{p) it follows that one 
of E and E is an initial segment of the other, contradicting the construction 
of T and U. 

Thus s(p) > h, and since t{p) = s{p) we also have t(p) = (p) > S. 

Since i'^\5 is the identity it follows that nQi^i^p) > S, and hence i^(p) > S. 
But each of the extenders in the tree T has length less than 6, so the length 
of the main branch of T, and hence of T itself, cannot be smaller than 6. 
This completes the proof of lemma |2]^. □ 

Now we can look at the indiscernibles generated by T. 

Corollary 2.10. There is no drop in the main branch ofU. Furthermore 
jo,e “d C 6 and there is a closed and unbounded subset I of the main branch 
[0, S\r ofT satisfying the following four conditions: 

1. If u E I then v = CTit{i^^^). 

2. If E I with p < v' then p' = ii,y{i^)- 

3. If p E I then jo ,0 “p <Z p. 

4- Every member of p is regular in W, and is a limit member ofTr~^{C). 

Proof. If there were a drop on the main branch of U then there would be a 
model A/*!/ on the main branch of U with {Fful < d. If there is also a drop 
on the main branch of T then the proof of the comparison lemma shows 
that both trees have length less than 5; while if there is no drop on the main 
branch of T then lemma implies that crit(T^i/) < io,u{p) for every extender 
El, used on the main branch of T, and again it follows by the proof of the 
comparison lemma that both trees have length less than 6. 

Since either case contradicts lemma it follows that there is no drop 
on the main branch of U. The rest of the proof of corollary p.l(]| is straight¬ 
forward. □ 
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The indiscernibles / are not true indiscernibles, since they come from ultra¬ 
powers by different ultrafilters. If M is any model of the form L[£] for some 
good sequence £ then dehne 

iu E X if o^(y) = 0 

M \= V Eq X 

yxnv eUi, if > 0 

where Uy is the unique order 0 measure on v in M. 

Define U to be the set of subsets x of 5 such that W \= v Eo x ioi all 
u E I. We begin by showing that U is & normal measure on W. We will then 
use this fact to show that the hlter generated in the same way by 7r“/ is an 
ultrahlter on the model A for which we need to hnd indiscernibles. 

Definition 2.11. If F is a hlter on V{^) for some ordinal ^ then the F- 
closure of a set N is the smallest set Y C such that N n 

C ^ and, { z/ : { a : (z/Q,. .. z/„-i, a) Ex) eF) eY whenever 

X eY. 


Lemma 2.12. Let Y be the U-closure ofW. Then U is a normal ultrafilter 
on Y. 


Proof. First we will show that V{6) DAfe C Ms- Suppose x E Me and x <Z 6. 
Then x ft z^ G AAy for every sufficiently large u E I, and hence there is a 
stationary subset /' C / such that for all pairs z/ < z/' of members of F we 
have iyy{x Pv) = x fl z/'. But then x = iy^fix P v) E AAs where z/ is any 
member of 

Now let IP be the hlter dehned like U, but using the order 0 measures 
Uy from Me- That is, x E U' if and only if Me \= p Eq x for every sufficiently 
large u E F Then U' is an ultrahlter on the 17'-closure of and hence on 
the ff'-closure of Ms. Now we claim that f/ = {x : jofi^x) E U' }. Let u be 
in /. If o^(z/) = u then jo^iy) = z/ by corollary p. 101 (3,4), and hence 


IF 1= z/ Gr 


If o'^{v) > 0 then the situation is slightly more complicated. We have 
IF 1= z/ Go X if and only if x D u E Uy, and if > 0 then 

xPv EUy jo,e{^) niy EU'y Me ^ ly Eq jo,e{x). 
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On the other hand, if = 0 then : M.u nlt(Afy, so 

xr\peUu u e jofi{x) Me \= eo jo,9{x). 

Since U' is a normal nltrahlter on the tf'-closnre of Afe it follows that 17 is a 
normal nltrahlter on the 17-closure Y of W. □ 

Now repeat the process in W, dehning a hlter 17 on 5 = sup 7r“(5 by a; G 17 
if and only iiW \= v x for every sufficiently large v G 7 r“/. 

The hlter U need not be an nltrahlter on IT, but we will hnd a premouse 
containing 7l on which U is an nltrahlter. In order to do so let m G X be 
the least mouse such that A and C are members of m, let h be the canonical 
Skolem function of m, and let m* be the transitive collapse of M5. 

Lemma 2.13. The filter U is a normal ultrafilter on the U-closure of m*. 

Proof. First we show that U is an nltrahlter on m* fl 'P{5). Let x be an 
arbitrary subset of 5 in m*. Then there is an ordinal a < 6 such that 
X = h{a) n 5. Now for sufficiently large z/, n' G / we have 

IF 1= V/3 < n (n Go h(/3) z/'Go h(/3)). (3) 

Pick uq ^ I such that a < vr(z/o) and equation (^) holds for all v' > i/ > vq 
in I. Then 

W (3 < 7r(z/) (7r(z/) Go h{(3) vr(z/') Go h(/3)), 

also holds for all A > u > uq. In particular, 7r(z/) Go h{a) 7r(z/') Go 

h{a), holds for all such u and z/', so that either xeU or 6 \xeU. Since 
X was arbitrary it follows that U is an nltrahlter on m*. A straightforward 
extension of this argument proves that f/ is a normal nltrahlter on the 17- 
closure of V{6) n m*. □ 


Lemma 2.14. The U-closure Y of {x r\ 5 \ x & m* } is a member of L[£]. 

Proof. Let n be the least mouse such that there is a subset of S, dehnable in 
n, which is not measured by 17; or if there is no such mouse then let n = IF. 
Then 17 fl n is a normal measure. We will hnish the proof of lemma |2.14| by 
proving the following claim, which clearly implies lemma |2.14| : 

Claim 2.15. 1. Y C n, and 2. U Dn e K. 
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For clause (1), let m* be as above, and let : m* —>• m„ = ult„(m*, U) = 
ult(m*, [/”) be the n-fold iterated ultrapower, which is dehned by lemma |2TT^ . 
Notice that every set in m„ is measured by U, and that 


{ i/Q : { (z^i,..., r'n+i) : (i^o, ■ ■ ■, ^n+i) exOSjelf^} 

= |z/o < 5 : (z/o,5,if(5),...,i^_i(5)) e i^(x) } G 


for any set x E X. Thus Y C IJ^ tUn, and it will be enough to show that the 
subsets of S in m„ are an initial subset of those in K, so that m„ is an initial 
segment of n. 

For clause (2), consider the model Ui = ult(n, U). Since f/fln is dehnable 
from Ui, it will be enough to show that Ui G W. 

Both clauses follow from the following claim: 

Claim 2.16. Suppose that p is a premouse which agrees with W up to 6, 
that every member of p is definable from parameters in 5 Up for some finite 
set p, and that the phalanx (5, (IF, p)) is iterable. Then p G IF and V^{S) is 
an initial segment ofV^{S). 


Claim will follow from claim |2.16|, provided we can show that the 
phalanx (5, (IF, Ui)) and the phalanxes (5, (IF, m„)) for n < a; are all iterable. 


Proof of claim |^. 1 6| . Compare the given phalanx with IF, using trees S on 
{6, (IF, p)) and T on IF. Standard arguments show that the last model of 
S must lie above p, that there are no drops on the main branch of S, and 
that the hnal model P of 5 is an initial segment of the hnal model Q of T. 
The models P and p have the same subsets of S, so the subsets of ^ in p 
are an initial segment of those in Q, and hence of those in IF. Furthermore, 
p is isomorphic to the Skolem hull in P of <5 U i‘^(p), so p G Q and hence 
p G IF. □ 


Thus it only remains to show ni and m„ satisfy the iterability conditions. 
We will give the proof for Ui; the proof for m„ is similar. 

Claim 2.17. The phalanx (6, (IF, ni)) is iterable. 


Proof. We will suppose that (5, (IF, Ui)) is not iterable and hnd an ill behaved 
tree on the phalanx (5, (IF, n)). This contradicts the fact that (5, (IF, n)) is 
iterable, since n is a mouse of IF, and thus proves claim p.l7, 
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The construction is similar to that in lemma 1^.4| . Let S be an ill behaved 
tree on (5, (IT, ni)), and let Z he a countable set containing everything rele¬ 
vant such that Z Hr for some sufficiently large r. Let rj = sup(X n(5) and 
let k: n' —> rii be the inverse of the collapse map of the Skolem hull of 77 U {5} 
in Ui- As in lemma |2.4| we can use the Martin-Steel iterability theorem and a 


Levy collapse to show that the S induces a ill behaved tree S' on ( 77 , (IT, n')). 
Since \Z\ = uj < 6 = cf{6) there is z/ G 7 r“/ \ 77 such that u Eq x for all 
X E Z nU. If o(z 7 ) = 0 then we can embed n' into n by mapping S to z/, and 
thus we get an ill behaved tree on ( 77 , (IT, n')), a contradiction. 

If o(z/) > 0 then we similarly find an ill behaved tree on ( 77 , (IT, ult(n, Uu))) 

This finishes the proof of claim |2.17| . 

□ 


where Ui, is the order 0 measure on z/. 


This completes the proof of claim |2.15| and hence of lemma |2.14|. 


□ 


We can now complete the proof of the main theorem. It only remains to 
use the ultrafilter U on m* in K to define a set of indiscernibles for A in K. 
Let h* be the Skolem function of m* and define D to be the set of ordinals 
a E C D S such that 


Vx e h* “a n V{5) {a Ex ^ x E U) 


and for all tt > 0 in a; 

Vx e n V{[6Y+'') (I z7 e [5]" : (a, z7) G X } e f/" ^ x G . 

Then D E K, and 7 r(z/) Go D for every sufficiently large ordinal v E I. Thus 
every member v of 7 r“/ either is in D or has D fl z/ G t/j,, so \D\ > | 7 r“/| =6. 
This completes the proof of the main theorem. 


3 Some questions 

The most basic open question is the problem with which we opened the 
paper: 

Question 1. Is is a theorem of ZFC that every Ramsey cardinal is Jonsson? 

It would certainly be surprising if this were true, but it is also surprising 
that no counterexamples are yet known. 

It is perhaps more plausible to hope that the restriction of the main the¬ 
orem to models with no class model of a Woodin cardinal can be eliminated: 
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Question 2. Is it a theorem oi ZF that if the core model K exists then every 
Jonsson cardinal is Ramsey in K7 

Of course the general notion of “if is the core model” remains to be 
dehned. For the present we could take the problem as refering to core models 
in the sense of Steel. 

Finally we mention one more question: 

Question 3. Can theorem |1.3| be generalized to singular cardinals h? 

It is easy to see that some such generalization is possible, but it is not 
clear how much can be said. 
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